A new multigrid formulation for high order finite difference methods on summation-by-parts form

نویسندگان

  • Andrea Alessandro Ruggiu
  • Per Weinerfelt
  • Jan Nordström
چکیده

Multigrid schemes for high order finite difference methods on summationby-parts form are studied by comparing the effect of different interpolation operators. By using the standard linear prolongation and restriction operators, the Galerkin condition leads to inaccurate coarse grid discretizations. In this paper, an alternative class of interpolation operators that bypass this issue and preserve the summation-by-parts property on each grid level is considered. Clear improvements of the convergence rate for relevant model problems are achieved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Fully Discrete Summation-by-parts Schemes for Unsteady Flow Problems

We make an initial investigation into the numerical efficiency of a fully discrete summation-by-parts approach for unsteady flows. As a model problem for the Navier-Stokes equations we consider a two-dimensional advectiondiffusion problem with a boundary layer. The problem is discretized in space using finite difference approximations on summation-by-parts form together with weak boundary condi...

متن کامل

Summation-By-Parts Operators for Time Discretisation: Initial Investigations

We develop a new high order accurate time-discretisation technique for initial value problems. We focus on problems that originate from a space discretisation using high order finite difference methods on summation-by-parts form with weak boundary conditions, and extend that technique to the time-domain. The new timediscretisation method is global and together with the approximation in space, i...

متن کامل

Summation-by-parts in time

We develop a new high order accurate time-integration technique for initial value problems. We focus on problems that originate from a space approximation using high order finite difference methods on summation-by-parts form with weak boundary conditions, and extend that technique to the timedomain. The new time-integration method is global, high order accurate, unconditionally stable and toget...

متن کامل

High Order Finite Difference Operators with the Summation by Parts Property Based on Drp Schemes

Strictly stable high order finite difference methods based on Tam and Webb’s dispersion relation preserving schemes have been constructed. The methods have been implemented for a 1D hyperbolic test problem, and the theoretical order of accuracy is observed.

متن کامل

High order summation-by-parts methods in time and space

This thesis develops the methodology for solving initial boundary value problems with the use of summation-by-parts discretizations. The combination of high orders of accuracy and a systematic approach to construct provably stable boundary and interface procedures makes this methodology especially suitable for scientific computations with high demands on efficiency and robustness. Most classes ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comput. Physics

دوره 359  شماره 

صفحات  -

تاریخ انتشار 2018